//剑指offer37，统计排序数组中某个数字出现的重复次数
//思路：使用二分查找，如果找到的下标小于0则说明不存在n，返回0。
//如果返回了一个有效下标，再在这个下标的左右进行查找

import java.util.Arrays;
public class Solution{
	public int GetNumOfK(int[] array,int k){
		if(array==null||array.length==0){
			return 0;
		}
		int index=Arrays.binarySearch(array,k);
		if(index<0) return 0;
		int count=1;
		for(int i=index+1;i<array.length&&array[i]==k;i++){//在下标的右边进行查找
			count++;
		}
		for(int i=index-1;i>=0&&array[i]==k;i--){//在下标的左边进行查找
			count++;
		}
	return count;
	}
}